package leetcode_900;

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;

/**
 *@author 周杨
 *FriendsOfAppropriateAges_825 在一个年龄段的可以发出朋友请求 问最终有多少朋友请求
 *describe:遍历即可 AC 6%
 *2018年10月30日 上午10:10:26
 */
public class FriendsOfAppropriateAges_825 {
	public int numFriendRequests(int[] ages) {
        Map<Integer,Integer> map=new HashMap<Integer,Integer>();
        Arrays.sort(ages);
        int res=0;
        for(int i=ages.length-1;i>=0;--i) {
        	if(map.containsKey(ages[i]))
        		res+=map.get(ages[i]);
        	else {
        		int count=0;
        		for(int j=i-1;j>=0;--j) {
        			if(!help(ages[i],ages[j]))
        				break;
        			++count;
        		}
        		map.put(ages[i], count);
        		res+=count;
        	}
        }
        return res;
    }
	
	public boolean help(int A,int B) {//A比B大
		if(B<=A/2+7||(B>100&&A<100))
			return false;
		return true;
	}
}
